Năm 2000, Bedoya đã được trao giải thưởng Tự do báo chí quốc tế của CJFE, được tài trợ bởi các nhà báo Canada vì sự thể hiện tự do ngòi bút.[8] Năm 2001, Bedoya đã được trao Giải thưởng Can đảm trong ngành Báo chí của Tổ chức Truyền thông Phụ nữ Quốc tế.[9] Giải thưởng là "tin tức lớn" ở Colombia, nâng cao hồ sơ của Bedoya và dẫn dắt El Tiempo thuê cô ấy khỏi El Espectador. Sau đó, cô mô tả giải thưởng là "một trong những điều khiến tôi tiếp tục" sau cuộc tấn công đầu tiên.[5]

Năm 2012, Bedoya được trao giải thưởng Phụ nữ can đảm quốc tế.[10]

Vào tháng 10 năm 2016, cô đã được thông báo rằng RAW trong WAR đã trao giải thưởng Anna Politkovskaya hàng năm cho Bedoya. Cô đã nhận được giải thưởng tại London vào ngày 11 tháng 03 năm 2017, tại một buổi lễ trong sự kiện Lễ hội Phụ nữ Thế giới tại Trung tâm Southbank.[11]